Skyrme pseudo-potential-based EDF parametrization for spuriousity-free MR EDF calculations
نویسندگان
چکیده
منابع مشابه
Slack-based Sensitivity Analysis for EDF
Real-time systems are characterized by several nonfunctional properties which are used to describe the temporal behaviour. Traditional schedulability analysis allows to determine whether the timing requirements are going to be met or not. On the other hand sensitivity analysis is also capable to measure the admissible variation to the non-functional properties. This is extremely important in pr...
متن کاملInterrupted EDF Scheduling
In this paper we extend the results for the mixed scheduling algorithm of Liu and Layland in [3]. It is the seminal paper for the basic real-time scheduling algorithms: Rate Monotonic Scheduling (RMS) and Earliest Deadline First (EDF) Scheduling, and for their corresponding schedulability tests [1,2,4,5,7]. In a final section of the paper the authors also investigate the mixed scheduling algori...
متن کاملModifying EDF for Uniform Multiprocessors
Scheduling real-time systems on multiprocessors introduces complexities that do not arise when using uniprocessors. If the processors do not all operate at the same speed, scheduling becomes even more complex. When scheduling using EDF on multiprocessors, breaking deadline ties in different ways can change the resulting schedule dramatically. We consider methods to resolve the ambiguities in ED...
متن کاملAnalysis of Global EDF for Parallel Tasks
As multicore processors become ever more prevalent, it is important for real-time programs to take advantage of intra-task parallelism in order to support computation-intensive applications with tight deadlines. We prove that a Global Earliest Deadline First (GEDF) scheduling policy provides a capacity augmentation bound of 4− 2 m and a resource augmentation bound of 2− 1 m for parallel tasks i...
متن کاملPerformance guarantee for EDF under overload
Earliest deadline first (edf) is a widely used algorithm for online deadline scheduling. It has been known for long that edf is optimal for scheduling an underloaded, single-processor system; recent results on the extra-resource analysis of edf further revealed that edf when using moderately faster processors can achieve optimal performance in the underloaded, multi-processor setting. This pape...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physica Scripta
سال: 2013
ISSN: 0031-8949,1402-4896
DOI: 10.1088/0031-8949/2013/t154/014013